コストが2^k→辞書順最小